有N个桶,C个球,C > N,将这些球随机放入这些桶中,请问,其中有球的桶的数目是多少(期望值)?
来源:百度知道 编辑:UC知道 时间:2024/05/27 04:11:15
望给出推导过程,十分感谢
第一位的思路挺好,但我要求解的不是有多少种放球的方式,而是随机放完之后,里面有球的桶的个数
第一位的思路挺好,但我要求解的不是有多少种放球的方式,而是随机放完之后,里面有球的桶的个数
设各桶的球数分别为X1,X2,……Xn,
每个桶没有球的概率是[(N-1)/N]^C,有球的概率是1-[(N-1)/N]^C,我们设每桶服从两点分布,有球赋值1,没球赋值0
期望E(Xk)=1-[(N-1)/N]^C (k=1,2,……,N)
设有球桶数为X,X=X1+X2+……+Xn
E(X)=E(X1+X2+……+Xn)=N{1-[(N-1)/N]^C}
可以看成这样一个问题有N-1个1,c个0,排列能产生多少个数.
我们假设有3个1,7个0的话,你看:
000100010,每个1隔开的刚好是一个桶里面的球数,n-1个1隔成了n个桶,那么也就是可以看成在c个0之间插入1,
在c个0之间一共有c-1个空,插入n-1个1那么一共有c(c-1)(n-1)种.
应该不是数目是多少吧,应该是概率是多少吧!不知如何下手!丢了好几年了!
有N个桶,C个球,C > N,将这些球随机放入这些桶中,请问,其中有球的桶的数目是多少(期望值)?
用c语言实现,输入一个自然数n(n>0),统计n中有多少个0?
C:\Windows\system32\drivers\Apaidi.sys><N/A>是个什么文件
用c语言实现:输入正整数n和r,如果n>=r,打印出从1,2,3...n中每次取个的组合。
求C程序:输入有m*n个整数的矩阵,判断是否有重码
C-C-C-C-C-OH中有4个C一样?????老师怎么说没有?
C高手请进;请告诉我为什么?上面有2个n,最后回输出那个?
我有个关于C程序编程的试题,求M的N次方怎么写?
(72) n个顶点的强连通图的边数至少有______。(C)
用C语言输入一个自然数n,求n!,同时统计结果中有多少个0